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Abstract— THIS PAPER IS ELIGIBLE FOR THE STUDENT 
PAPER AWARD. The behavior of rational and selfish play- 
ers (receivers) over a multiple-input multiple-output Gaussian 
broadcast channel is investigated using the framework of non- 
cooperative game theory. In contrast to the game-theoretic model 
of the Gaussian multiple access channel where the set of feasible 
actions for each player is independent of other players' actions, 
the strategies of the players in the broadcast channel are mutually 
coupled, usually by a sum power or joint covariance constraint, 
and hence cannot be treated using traditional Nash equilibrium 
solution concepts. To characterize the strategic behavior of 
receivers connected to a single transmitter, this paper models 
the broadcast channel as a generalized Nash equilibrium problem 
with coupled constraints. The concept of normalized equilibrium 
(NoE) is used to characterize the equilibrium points and the 
existence and uniqueness of the NoE are proven for key scenarios. 



I. Introduction 

We consider a multiple-input multiple-output (MIMO) 
Gaussian broadcast channel (GBC) in which a single trans- 
mitter is assigned to send independent messages to several re- 
ceivers subject to a sum power constraint or a joint covariance 
constraint. Our goal is to introduce a game-theoretic model for 
signaling over the GBC to model strategic non-cooperative be- 
havior among receivers, who are the players in the game. Such 
a model allows us to predict the operating point of a broadcast 
channel, {e.g., finding the equilibrium precoding matrices), and 
enables the development of distributed algorithms to achieve 
this operating point. 

In a typical non-cooperative game, the choice of an action 
by a player affects the utility obtained by every player, 
but does not change the set of available actions for other 
players. Several game theoretic models for signaling over 
wireless channels adopt this framework for characterizing the 
interaction between rational or selfish nodes (see JT], J2] 
for a detailed survey). For example, the Gaussian multiple 
access channel (MAC) has been studied extensively under this 
framework |3]-[|6). In practice, we encounter several scenarios 
in which the choice of actions of one player may modify the 
set of feasible choices for every other player ||7], fl8]. For 
example, in [9 J, the problem of maintaining a minimum rate 
over parallel Gaussian interference channels subject to a sum 
power constraint for each user is considered. The choice of 
power allocation of a player for a given interference channel is 
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then also influenced by the choice of power allocation by other 
players on other interference channels to maintain an overall 
desired rate and hence is a game with coupled constraints. 
For the Gaussian broadcast channel, the choice of precoding 
covariance matrix for one of the receivers restricts the choice 
of precoding matrices for all other receivers, due to the joint 
power or covariance constraints. Interaction of players at the 
level of feasible sets makes the problem much harder than 
standard non-cooperative games. The problem of determining 
the equilibrium points of games with coupled constraints is 
called the generalized Nash equilibrium problem (GNEP) JT], 
0, 15] and the points themselves are called generalized Nash 
equilibria (GNE). 

From a game theoretic perspective, the broadcast channel 
has received very little attention as compared to other channels 
such as the MAC. A discrete memoryless broadcast channel 
with 2 users and a resource manager was considered in 
ifTOl and impact of the information available to the resource 
manager in modifying utility of each user is studied. 

The main contributions of this paper are the following: (1) 
We model the interaction between selfish receivers getting data 
over a GBC, with the transmitter employing dirty paper coding 
or linear precoding, as a GNEP. The transmitter computes the 
precoding matrix for the message intended for each receiver 
and the precoding matrices are constrained by a common joint 
constraint. (2) We first show that there exists at least one GNE 
for the broadcast channel. In fact, it is well know that under 
mild conditions there may exist infinitely many GNEs for a 
given GNEP J7], E- Games in which each player has the same 
coupled constraints, such as in the broadcast channel game, 
belong to a special class whose GNEs can be characterized 
with weight vectors. The GNEs of this special class, first 
defined by Rosen 0, are called normalized equilibrium (NoE) 
points. (3) Using Rosen's methodology, we show that for every 
feasible weight vector there exists at least one NoE. (4) For 
the special case of the aligned and degraded broadcast channel 
ifTTl . we first derive a sufficient condition for the uniqueness 
of NoEs as was done in Q for the multi-antenna Gaussian 
MAC (see also 0) and then (5) determine the set of weight 
vectors for which the NoE is unique. 

The rest of the paper is organized as follows. Section [IJJ 
briefly introduces the model for the broadcast channel and 
presents several game theoretic definitions and preliminaries 
useful for the rest of the paper. Section [njjdiscuss the existence 
and uniqueness of GNEs and Section llVl concludes this paper. 



II. Signal Model and Preliminaries 

In this section, we describe the signal model and state 
several game theoretic concepts used throughout this paper. 

A. Broadcast channel model 

Consider a general multiuser multi-input multi-output 
(MIMO) system with one transmitter and K receivers. We 
first define several classes of broadcast channels which are 
simplified models of the GBC. We use the terminology from 
|[TT1 herein. The transmitted signal is denoted by x, a vector of 
length t, where t is the number of antennas at the transmitter 
(TX). This TX signal is the sum of independent xj, each drawn 
from a Gaussian codebook and intended for the i th receiver 
(RX). 
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£ = 5^2i. Si~-A/"(0,Qi). 



The signal at the i RX can be expressed as 



h 



HiX + ni, n~7V r (0,ViV i ), 



=1 



(1) 



(2) 



where Hi is the n X t channel gain matrix from the TX 
to the i th RX and n is the number of antennas at the i th 
RX. Without loss of generality, we assume that transmitter 
signaling is constrained by a covariance matrix S y such 
that 



K 



E[xx T ] = J2 Qi 1 S - 



(3) 



The scenario with a sum power constraint, i.e., can be similarly 
modeled as 

Tr(E[xx T }) <P tot , (4) 

where P tot is the maximum transmit sum power for all the 
antennas. For simplicity of illustration, we only consider the 
covariance matrix constraint in this paper; all the results 
derived are also valid for sum power constraint as well. We 
now define a special class of broadcast channels which are 
simplified versions of the general GBC ifTTI . 

/) AMBC: A MIMO BC is called aligned if the number of 
transmit antennas is equal to the number of antennas at each 
of the receivers (t = r\ = r 2 = ■ ■ . = r^) and the channel 
gain matrices are all identity matrices (i7, = Itxt)- 

2) ADBC: A MIMO BC is called aligned and degraded if 
the BC is aligned and the covariances of the Gaussian noise at 
the receiver are ordered such that -< Ni < N 2 ^ ... ;< Nk, 
where A ^ B implies that B — A is a positive semi-definite 
matrix. 

B. Generalized Nash Equilibrium Problems 

1) Definition: Formally, a GNEP consists of K players 
with each player controlling the variables Qk {Qk are positive 
semi-definite covariance matrices in our problem). Each player 
has an objective function, Vk, which depends on Qk as well 
as the controlling variables of all other players denoted by 
Q-k- We denote the utility function by Vk{QkiQ-k) or 
v k{Q), Q = (Qi,Q2,---,Qk) to emphasize the dependence 



on the controlling variables and will be called the utility 
function of the k th player for the rest of this paper. Given the 
strategies Q~k picked by all other players, the set of feasible 
actions of the k th player determined by the joint constraints 
is given by A(Q-k) and this is the feasible set or the strategy 
space of the k player. We emphasize that the set Ak(Q-k) 
is a function of the strategies of the other players. Each player, 
given the strategies of all other players, picks a strategy that 
solves the maximization problem 



maxv k {Qk,Q-k) subject to Q k 6 A k (Q- 



(5) 



Let Bk(Q-k) denote the set of all the solutions for this 
maximization problem. The GNEP is the problem of finding 
Ql such that 



Ql e B{Q*_ k ) for all k = 1, 2, ..., K. 



(6) 



Define B{Q) = xf =1 B(Q- t ). In other words, the GNEP is to 
find a fixed point Q* such that Q* € B(Q*) and Q* solves 
the maximization in (0. Such a point is called a generalized 
Nash equilibrium (GNE) or a solution to the GNEP. A point 
Q* ~ (Q*i ■■■jQk) i s mere f ore an equilibrium if no player 
can increase his objective function by unilaterally changing 
Qk to any other feasible point. 

2) Discussion: A GNEP usually has multiple or even 
infinitely many solutions Q. A special class of GNEPs, 
called GNEP with shared common constraints was defined by 
Rosen |7j. This class is characterized by dependent constraints 
that are common to all the players and our paper herein 
considers a problem belonging to this class. Rosen proposed 
a solution concept called the normalized equilibrium (NoE) to 
characterize GNEP belonging to this class. The NoE is a GNE 
for which the Lagrange multipliers (shadow prices) associated 
with the shared constraints are equal among all players up 
to constant factors, and its uniqueness is guaranteed under 
appropriate conditions Q. 

GNEs are not self-enforceable like a Nash equilibrium 
as it is not feasible to assume that each player picks his 
strategy independently and the selected strategies satisfy the 
coupled constraints. However, GNEs have significant explana- 
tory power and capture the characteristics of several real world 
problems as will be demonstrated later. 

C. Concave games, existence and uniqueness of normalized 
equilibrium points 

Definition 1. A game is said to be concave if the set of allowed 
strategies of all the players is a convex set, the utility functions 
are concave in each players control variables and continuous 
in the control variables of all other players. 

Let us denote by T the set of jointly feasible strategies of 
the players, and by Ti the projection of T on the space from 
which the control variables for the i th player come from. Then 
J 7 Q J~i x J r 2-.. x Fk, with equality satisfied when the control 
variables do not have any joint constraints. Let us define the 
function 

K 

f(P,Q,r) = J2r i v i (Q u ... > Q i - 1> P i ,Q i+1) ...,Q K ), (7) 



for a fixed vector r = (ri,r2,...,rK) G M. . The K-tuple 
Q* = (Qii ■■■iQ*k) i s a normalized equilibrium point if Q* 
satisfies the equivalent fixed point condition 



cr 



argmax/(P,Q*,r), 



(8) 



where the maximization is carried out over the convex set T. 
For concave games, the existence of a normalized equilib- 
rium point is guaranteed by Theorem 3 in [J7] for all vectors 
r in the positive orthant. Note that for any given value of 
r, there could be multiple normalized equilibrium points. We 
now state the conditions for the uniqueness of the NoEs. 
1) Uniqueness of normalized equilibrium points: Let 
K 
<r{Q,r) = ^r i Vi{q i ,Q-i),ri>Q, (9) 

»=i 

be a weighted sum of the utilities of each player, where Q 
are the control variables for all the players and r is a vector 
containing a set of weights. 



Definition 2. The function 



l(Q,L) 



riViUi(<2i,Q_i) 

r2^2V 2 (Q2,Q-2) 



(10) 



r K V K VK{Qk,Q-k) 

where V» is the derivative w.r.t the i th players' control vari- 
ables is called the pseudo-gradient of a(Q,r). 

Definition 3. Vector valued strategies f{7j: The function 
<r(x,r) is called diagonally strictly concave (DSC) in vector 
valued strategies for i£ J and a fixed r G R if for every 
x°,x} G T, we have 

{x 1 -x°) T g(x Q ,r) + {x Q - xf) T g{xf , L ) > 0. (11) 

From Theorem 4 in J7J, we know that for vector valued 
strategies, if a(x,r) is DSC for every r G 1Z, where 1Z is a 
convex subset of the positive orthant, then for each rElZ the 
NoE is unique. 

Definition 4. Matrix valued strategies $5]/: The function 
cr(Q,r) is called DSC in matrix valued strategies for Q G T 
and a fixed r G M. K if for every Q°, Q 1 G T, we have 

Tr [(Q 1 - Q°) T 9(Q°,L) + (Q° - Q X ) T 9{Q\r)} > 0. (12) 

We also show that if, for matrix valued strategies, the DSC 
condition is satisfied for every rGTZ, then the NoE is unique 
for that reTZ. 

III. The Broadcast Channel as a Generalized 
Nash Equilibrium Problem 

A. Model of the game 

As mentioned previously, the broadcast channel has a single 
TX sending data to several RXs over the wireless channel. The 
receivers are the players of this game and it can be assumed 
that a fictitious agent of each RX is located at the TX plays and 
the game on behalf of the RX. We assume Gaussian codebooks 
are used for communication and each RX's control variable 



is the covariance matrix Qi >z of the signal Xi intended for 
that receiver RXi. All these players are constrained by a joint 
covariance constraint given by £ i=1 Qi — S. Thus, it is clear 
that the dependent constraints are common to each player and 
hence this game belongs to the special class of GNEPs which 
can be characterized by NoE points. 

We consider both linear precoding |[T2l and dirty paper 
coding (DPC) [11] based encoding schemes at the TX. For the 
DPC, we also assume a fixed encoding order at the TX without 
time-sharing between orders. Each player obtains a rate (the 
game utility) based on the choice of actions of all other players 
and the TX. For a general GBC, if the data streams are linearly 
precoded at the TX with covariance matrices Qi, the utility 
function (rate achievable) of the k th player can be written as 
G2: 



v k (Q kl Q_ k ) = log 






(13) 



Similarly, if the data streams are coded using DPC with 
encoding order (K, K — 1, ..., 1), then the utility function of 
the k th player can be written as ifTTI : 



Vk{Qk,Q-k) =log 



\Ni + Hi(£^iQi)Si H \ 



(14) 



It is easy to see that the utilities of the k th player, v k {Qk, Q-k) 
in (fT3l and ( fT3l , are concave in Q k and continuous in the 
control variables of all the other players. 



B. Existence of Normalized Equilibrium Points 

Proposition 1. The broadcast channel game with linear pre 
coding or DPC is a concave game and hence for each weight 
vector in the positive orthant r= (n , T2, ■■■, Tk) £ 
exists at least one normalized equilibrium point. 



^ + there 



Proof: Each players' control variable in the broadcast 
channel game is the signaling covariance matrix Qi. By 
definition Qi y 0. In addition, the sum power constraint or 
the joint covariance constraint ensure that the set of jointly 
feasible strategies is compact and convex. The k th players' 
utility is concave in Q k and is continuous in Q- k and hence 
the broadcast channel game is a concave game. From Theorem 
3 of Q, we know that a concave game has at least one NoE 
for every weight vector r G R++- ■ 



C. Uniqueness of Normalized Equilibrium Points 

We now derive the condition for the uniqueness of the 
equilibrium points. We start by assuming that for a given 
r G R++ there exist multiple equilibrium points and then 
arrive at a contradiction which proves the uniqueness. 

Proposition 2. The sufficient condition for the uniqueness of 
the normalized Nash equilibrium for a given weight vector r 
is given as 

Tr \(Q - Q) T g(Q,r) + (Qi - Qi)g(Q,r)] > 0. (15) 



Proof: Let Q = (Qi,Q2,—,Qk) and Q = 

(Qi, Q2, •••) Qk) be two K-tuples of co variance matrices 
which are normalized equilibria to the game characterized by 
the weight vector r. We know from (O that f(Q,Q,r_) = 
maxp e ^/(P,Q,r) and f(Q,Q,r) = max Pe . F /(P,Q,r). 
Writing the Karush-Kuhn-Tucker (KKT) conditions (T3ll for 
the two equilibria yields: 

(a) QuQihO, i = l,2,...,K 

(b) E£=i Qi ± S and EL Qi 1 S. 

(c) Tr ( LiQi) = and Tr [L.Q^j = 0. 

(d) Trfcfe^xQi-S^ =0. 

(e) Tr^^xQi-Sj) =0. 

(f) r i V i v i (Q) + L i -D = 

(g) nV i v i (Q) + L i -£) = 0. 

Now multiplying (f) and (g) with (Q, - Qi) and (Qi - Qi) 
respectively, summing on i and taking the trace we get 

A 

= ]TTr [(4 - Q i )(r i V i w i (Q) + Z, - D) 
»=i 

A" 



+ H Tr [(& " Q l )(nV 4 w l (Q) + L, - £>) 

A 

Y^ Tr [(Q' - QdnVMQ) + (Qi - Qi)riViVi{Q) 
1=1 

A 

+ E Tr [(& - &)& - -°) + (& - &)(£< - fy 



= a + f3 
Re-arranging and evaluating the second term, 



(16) 



/3 = Tr 

(c) 



Tr 



(d,e) 



]T(Qi-Qi){(£-£i) -(£-£*)} 

i=l 
A" 

£](&£> - Qi£) + Q^ - Q t D + QiLi + Q t b) 
J^QiD + J^QiD 



Tr \SD + SD 



Tr 




s-^ftb 



(17) 



We have shown that /? > and hence for a + (3 = we need 
that a < 0. Now 



X] Tr [(4 - QJnVMQ) + (Qi - Qi)nViVi{Q) 
»=i 

Tr [(Q - Q) T 5 (Q,r) + (Q« - Q 4 )ff(Q,r) 



(18) 



This condition is exactly the DSC condition defined in Section 



II. If for the broadcast channel game, we have that a > for 
some r then we have arrived at a contradiction and hence there 
cannot exist multiple NoE for that r. For all such r, a > is 
a sufficient condition for the uniqueness of the NoE. ■ 

Note that we have derived the sufficient condition for 
uniqueness of the NoE for the broadcast channel game with 
joint covariance constraints. We state without proof that the 
DSC condition with matrix valued strategies holds for a more 
general scenarios (for example, sum power or per-antenna 
power constraint or other common constraints) and is not 
restricted to the broadcast channel problem (see for a 
discussion on how the DSC condition with vector valued 
strategies holds for concave games in general). 

We now consider special cases for the broadcast channel 
and determine which values of r result in unique NoEs. We 
first state two trace inequalities that will be used to derive the 
uniqueness results. 

Lemma 1. H14V For any positive integer K and a set of posi- 
tive semi-definite matrices A\, A 2l ..., Ak and B±, B 2 , ■■■, Bk 
such that A\ >- and B\ >- 0, we have that 

t B ) -(tA 



Tr\Y,(M-B k 



fe=i 



U=l 



a=i 



(19) 



Note that the set of inequalities may not be the tightest 
trace inequalities. For example, for K = 2 and any positive 
real number w, it has been shown in lfl5l that 

TrPi-BxXBr 1 -^ 1 ) 

+ 4(A 2 - B 2 ) {(wBi + B 2 y x - [wA x 



A 2 y 1 }}>0. 
(20) 



Clearly, there is much room for deriving generalizations of 
such inequalities and such generalizations will improve the 
characterization of the unique NoEs. We restrict our attention 
to the above known inequalities in this paper. 

D. Uniqueness results for normalized Nash equilibrium points 

Proposition 3. For the aligned and degraded broadcast 
channel (ADBC) with dirty paper coding at the transmitter 
and interference canceling receivers, a unique normalized 
equilibrium point exists for r\ > r 2 > ... > rx > 0. 

Proof: For the ADBC, the utility obtained by the k th 
receiver is given by ifTTI 



Vk{Qk,Q-k) 




(21) 



For this utility function we now show that a > and 
thus determine the unique NoEs. Let (Qi, Q2, •■•, Qfc) and 
(Qi, Q27 •■•, Qk) be any two tuples of covariance matrices 



A 



which satisfy the covariance constraint: J2i=i Qi — S and 



vK 



J2i=i Qi — S- Substituting the utility obtained when using 
the two sets of covariances in the DSC condition, we get 



Tr 



A 

E 
.fe=i 



r k {Qk - Qk) {y k v k (Q) - V k v k (Q)} 



(22) 



Tr 



K 
Lfc=l 



)\(N k 



k 

£<* 



(N k 



k 



if-1 



= 2J ( r » ~~ r n+l)T n + T K Tk, 
n=l 

where the term 7^ can be expressed as 



(23) 



Tr 



Lfe=l 



(Qk - Qk)\ (N k + J2 &) _1 - ( N k +J2& 



(24) 

It is now sufficient to show that T n > 0. Notice that the 
structure of %, closely resembles the inequality in (|T9|. 
Choose the quantities A\ = Ni + Qi, B x = Ni + Qu 
A, = N t - N^! + Qi and B, = N t - JVj_i + Q, 4 . By 
definition, since iVi is a positive definite matrix and Q\, Q\ 
are positive semi-definite the matrices A\ and B\ are strictly 
positive definite. From the degradedness of the channel, we get 
that Ni — N{-i is a positive semi-definite matrix and hence Ai 
and Bi are positive semi-definite for i = 2,...,K. Substituting 
the values of Ai and Bi in Eq. [19] it is straight forward to see 
that T n > 0. For an ADBC channel having identity channel 
matrices, we know from (5) that if the NoEs Q ^ Q then 
T n > and hence the normalized equilibrium points of the 
ADBC game as unique for n > r?,... > Tk > 0. ■ 

It is clear that the region of weight vectors r for which 
uniqueness can be shown is dependent on the tightness of the 
matrix trace inequalities. For K = 2, the inequality in ( [T9"b has 
been improved to the inequality in (1201) , Thus for the 2-user 
ADBC, the uniqueness can be derived for a more general set 
of weight vectors. 

Lemma 2. For a 2-user ADBC with dirty paper coding at 
the transmitter and interference canceling receivers, a unique 
normalized equilibrium point exists for 7*1 > ^2/4 > 0. 

Proof: The proof follows exactly on the lines of Lemma[3] 
with the DSC condition decomposing into two terms given by 
(7-1 — ^f)T\ and ^-T^. Now using the inequality in < f20b with 
w = 1, it is easy to show that there exists a unique normalized 
equilibrium point for each point in the region r\ > r-ijA. > 0. 



E. Discussion 

We have characterized the unique NoEs of the ADBC above. 
Uniqueness of the NoEs ensures that each there exists a 
single reasonable outcome for the broadcast channel game and 
simplifies the development of algorithms to compute NoEs. We 
also note that the proof of uniqueness makes explicit use of 
the degradedness of the broadcast channel and hence cannot 
be directly extended to the AMBC and the general GBC. 
Characterizing the uniqueness of the NoEs for the AMBC and 
the GBC and computation of these equilibria |9] is currently 
being investigated . 



IV. Conclusions 

Strategic behavior among rational non-cooperative receivers 
in a Gaussian broadcast channel has not been studied so far in 
literature. In this paper, we presented a game theoretic model 
for the general Gaussian broadcast channel and showed that it 
belongs to the special class of generalized Nash equilibrium 
problems with common dependent constraints. We showed the 
existence of the normalized equilibrium points, the solutions of 
the GNEP with coupled constraints, for the Gaussian broadcast 
channel with dirty paper coding and linear precoding strate- 
gies. In general, there exist multiple equilibrium points for 
a GNEP. We then derived a sufficient condition to determine 
the unique normalized equilibrium points and characterized the 
uniqueness of these points for the special case of an aligned 
and degraded broadcast channel. 
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